An inequality for Tutte polynomials
نویسنده
چکیده
Let G be a graph without loops or bridges and a, b be positive real numbers with b ≥ a(a + 2). We show that the Tutte polynomial of G satisfies the inequality TG(b, 0)TG(0, b) ≥ TG(a, a). Our result was inspired by a conjecture of Merino and Welsh that TG(1, 1) ≤ max{TG(2, 0), TG(0, 2)}.
منابع مشابه
Tutte polynomials of wheels via generating functions
We find an explicit expression of the Tutte polynomial of an $n$-fan. We also find a formula of the Tutte polynomial of an $n$-wheel in terms of the Tutte polynomial of $n$-fans. Finally, we give an alternative expression of the Tutte polynomial of an $n$-wheel and then prove the explicit formula for the Tutte polynomial of an $n$-wheel.
متن کاملTension-flow polynomials on graphs
An orientation of a graph is acyclic (totally cyclic) if and only if it is a “positive orientation” of a nowhere-zero integral tension (!ow). We unify the notions of tension and !ow and introduce the so-called tension-!ows so that every orientation of a graph is a positive orientation of a nowhere-zero integral tension-!ow. Furthermore, we introduce an (integral) tension-!ow polynomial, which g...
متن کاملTutte polynomials of hyperplane arrangements and the finite field method
The Tutte polynomial is a fundamental invariant associated to a graph, matroid, vector arrangement, or hyperplane arrangement, which answers a wide variety of questions about its underlying object. This short survey focuses on some of the most important results on Tutte polynomials of hyperplane arrangements. We show that many enumerative, algebraic, geometric, and topological invariants of a h...
متن کاملBernstein's polynomials for convex functions and related results
In this paper we establish several polynomials similar to Bernstein's polynomials and several refinements of Hermite-Hadamard inequality for convex functions.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Combinatorica
دوره 30 شماره
صفحات -
تاریخ انتشار 2010